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Abstract. We study skew product systems driven by a hyperbolic base map S : O — > 8 
(e.g. a baker map or an Anosov surface diffeomorphism) and with simple concave fibre maps 
on R + like x h-> g(9) arctan(:r) where 9 G is a parameter driven by the base map. The 
fibre- wise attractor is the graph of an upper semicontinuous function 9 h> ip 00 {9) G R+. For 
many choices of g, ifioc has a residual set of zeros but ipao > /isRB-a.s. where ^srb is the 
Sinai- Ruelle-Bowen measure of S~ . 

In such situations we evaluate the stability index of the global attractor of the sys- 
tem, which is the subgraph {(9,x) G x R+ : ^ x ^ <f>oo(9)} of tfioo, at all regu- 
lar points (#,0) in terms of the local exponents F(#) := limn-joo ^logg n (9) and A(#) := 
limn-,.00 — log \D U S~"(9)\ and of the positive zero s» of a certain thermodynamic pressure 
function associated with S and g. (In queuing theory, an analogon of s* is known as Loyne's 
exponent |12|.1 

The stability index was introduced by Podvigina and Ashwin [16] to quantify the local 
scaling of basins of attraction. 



1. Introduction 

1.1. Motivation. Consider a monotone concave map h that maps some interval [0, a] into 
itself with h(0) = and h'(0) = 1. The family h r (x) = rh(x) with ^ r ^ /i(a) _1 has a 
very simple bifurcation scenario: for r ^ 1, the point is a globally attracting fix point, that 
looses its stability at r = 1 and gives birth to a new stable fixed point x s > which attracts 
all points except the fixed point 0. 

If the bifurcation parameter r is not fixed but is driven by some ergodic dynamics, the sce- 
nario becomes a bit more complex. Quasiperiodic drives may lead to the creation of strange 
non-chaotic attractors (SNA) as the result of the loss of stability of a stable non-autonomous 
fixed point, a phenomenon that attracted much attention both in the physics and the math- 
ematics literature, see e.g. the references collected in [HE]. More recently, also systems with 
chaotic drives were studied - mostly in the physics literature where they are used as simple 
examples to study generalized synchronisation, see e.g. [19] . Due to the presence of many 
different normal Lyapunov exponents associated to different invariant measures of the chaotic 
driving system, the loss of stability of the globally attracting non-autonomous fixed point at 
and the creation of an attracting non-autonomous fixed point which is everywhere strictly 
positive is a complicated process that happens while the parameter varies in a nontrivial 
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interval [19J. The goal of this paper is to describe some quantitative features of this process 
in simple model situations. 

1.2. The class of systems. We study skew product systems where the driving system is 
a bijective bi-measurable map S : — > on a measurable space (0, A) that has good 
hyperbolicity properties to be specified below. The fibre maps from an interval I := [0, a] 
into itself are of the form x i— > g(6)h(x) where g : — > (0,oo) and h : I — > M+ is a strictly 
increasing, concave C 1+ -function with h(0) = and h'(0) = lj^j Let fi = 8 X I. Then the 
driven system is described by 

F-M^Q, F(9, x) = (S0, g{0)h{x)) . (1.1) 

Denote by Fg :/—>•/ the fibre map of the iterated map F", i.e. Fg(x) is the second 
component of F n (8,x). 

The global pullback attractor of this system is the set 

{(9,x) G O : x sC <foo(0)} (1.2) 

where c/?oo : — > I is the maximal invariant graph (with the slight abuse of terminology that 
we do not distinguish between the function and its graph). It is defined for all G by 

000(0) = lim n (0), where <£„(0) := F% (a) . (1.3) 

71— ► OO p 

The limit exists and is measurable, because (p n +i(Q) = ^ ? §_„ e (^ ? §-(n+i)0( a )) ^ ^§-^e^ = ^ n ^) 
in view of the monotonicity of the fibre maps. If is a topological space and if all g o S~ n 
are continuous, then also all (p n are continuous so that c^oo is upper semicontinuous. 

In order to obtain some quantitative, dimension- like information about <poo, we need some 
additional uniformly hyperbolic or expanding structure for the system. The following as- 
sumptions are a compromise between the goal to cover a number of different examples and 
to keep technicalities at a moderate level. 

Hypothesis 1. There is a piecewise expanding and piecewise C 1+ mixing Markov map 
S : T 1 — > T 1 with finitely many branches which is a factor of S -1 , i.e. 

S o n = II o 5" 1 for some measurable II : — > T 1 . (1-4) 

It is a well known fact that 5 has a unique invariant probability measure /i ac absolutely 
continuous w.r.t. Lebesgue measure m on T 1 . 

Remark 1. One can also admit countable Markov maps with finite range structure, and a 
careful look at the proofs reveals possibilities to weaken the assumption on S even further. 

Hypothesis 2. The multiplier function g depends only on 110, i.e. 

g(0)=g(m) (1.5) 

for a suitable function g : T 1 — > (0, oo). (How to deal with more general multiplier functions 
when S is (piecewise) hyperbolic, is explained in Remark[4j) Let g n = JliLi 9 ^i an d denote 
by U n {v) the family of all interval neighbourhoods U of v G T 1 such that S™y : U — > S n U is 
a diffeomorphism. We assume that the family of all g n \u with n ) 1, « £ T 1 and U G U n {v) 

Ipiere and in the sequel C 1+ means "C 1 with Holder continuous derivative" without specifying the Holder 
exponent. 
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has uniformly bounded distortion in the following sense: There is a constant D > such that 
for all n > 0, all v £ T 1 , all U £ U n {v) and all v € U 

9n{v) 



^D. (1.6) 



9n(v) 

Remark 2. If log g is Holder continuous on each monotonicity interval of S, assumption ( |1.6| ) 
is a simple classical consequence of the uniform expansion of S. Similarly we have (enlarging 
D, if necessary) 

(S n )'(v) 



c*w * D ' (L7) 

Remark 3. The variable 9 enters the definition of the approximating functions <p n only via 
the values g(S~ k 9) = g(S (T16)), k = 1, . . . , n. Therefore the graph <^oo(#) depends on 9 only 
via H9 so that there is a measurable function tp^ : T 1 — > I such that (f>oo{9) = ip oa (Jl&)- The 
geometric properties of this function are what we are basically interested in. Corresponding 
properties of the function (p^ will follow as corollaries. 

The following is a well known consequence of the semi-uniform ergodic theorem [20J and 
of the uniform concavity of the fibre maps: <Poo{v) = for all v € T 1 if J T i log gdfi < for 
all S'-invariant probability measures fj,, and (foo is strictly positive if J Tl log g dfi > for all 
such (A. The most interesting situation occurs under the following hypothesis: 

Hypothesis 3. There is an S'-invariant probability measures /i_ such that 

loggdfj,- < < / loggcfyfac. (1.8) 



Note that under this assumption log g is not cohomologous to a constant and that it is easy 
to prove (see [3 [9]) that tpoo(v) > for /i ac -a.e. v. 

Example 1 (Baker transformations). Let G = [0, l) 2 and let S : G — > be a baker 
transformation 

- _ JVV«0 if u < s 

^ U > V > |((i_ s )-i( u _ s ) ja + (i_ s )„) if u>a . U ' yj 

With II(n, u) = f and with S(v) = s~ 1 v for v < s and S(u) = (1 — s) _1 (w — s) if v ^ s this 
fits the above setting. Figure [l] shows plots of the invariant graph <Poo{ v ) when s = 0.45, 
h(x) = arctan(x) and the multiplier function g : T 1 — > (0, oo) is g(v) = r ■ (1 + e + cos(27rv)) 
with e = 0.01. Observe that in this example all g o S _n are continuous when interpreted as 
defined on the circle T 1 so that fioo and ipoo are upper semicontinuous. Our main results shed 
some light on the structure of (p^ close to the base line, i.e. when these values are small. 

In this example, the S-invariant measure <5o maximizes J log g d[i (the value is log(r • 2.01)), 
and the equidistribution on the period-3 orbit [0.10255,0.22788,0.50640] apparently mini- 
mizes this quantity (the value is log(r • 0.28216)). The corresponding value for Lebesgue 



measure \i = m is log(r • 0.57589). So assumption (1.8) is satisfied for parameters r £ 
[0.57589 _1 ,0.28216~ 1 ] = [1.7364,3.5441], and the parameters used in Figure [l] are in this 
range. 

Remark 4. Baker transformations are particularly simple examples where the sets II -1 (?;) 
are uniformly stable fibres for the action of S^ 1 on O. In such situations one can also deal 
with multiplier functions g{9) that do not only depend on H9 as required in Hypothesis [2j 
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Under suitable assumptions, a classical construction which goes back to works of Sinai and 
of Bowen yields functions b : — > K and g : T 1 — > (0, oo) such that 

log g(9) = log g(U0) + b{9) - b{S~ l 9) . (1.10) 

More precisely, we assume: 

i) log g : — >• R is Holder continuous. (Holder continuity on each set U~ 1 J where J is a 
monotonicity interval of S suffices.) 

ii) There is an injection <r : T 1 — > which is Holder continuous on monotonicity intervals of 
S, which satisfies n o q = idji , and which is such that each 6 E belongs to the stable 
fibre of qli9 in the sense that 

3C > 3r e (0,1) ye g Vn > : d(S~ n 0, S~ n (<;ne))^ Cr n . (1.11) 

Following [2, Lemma 1.6], define 

oo 

5(0) = (log g{s~ n e) - \ogg{s-\m)) . (1.12) 

n=0 

As log^ is Holder continuous, ||&||oo := sup^gQ \b(9)\ < oo, and 

b(6) -6(5-^) = log g{6)- 

The term in brackets depends only on ^H9, and we denote it by \og g(H8). Then 

5(0) - b(S- l 9) = log 5(0) - log<?(n0) , (1.13) 

and one can show that b and log g are Holder continuous [21 Lemma 1.6]. In particular, the 
distortion bounds of Hypothesis [2] are satisfied. 

Denote now by (poo the invariant graph of the system with multiplier g, and by 9900 o n the 
invariant graph of the system with multiplier g oU. We prove the following proposition in 
section [U 



00 

log5(<TI0) + ( lo S 9(S'\U9) - log giS-^^US- 1 9)) 

n=l 
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Proposition 1. For each 9 6 0, (f>oo{Q) > if and only if (poo(K9) > 0, and if this is the 
case, then 

| log Me)- log ^oo(II0)| < log " +2H&IU. (1.14) 

h(a) 

Example 2 (Anosov surface diffeomorphism) . Let = T 2 and let S : T 2 — > T 2 be a 

C 2 Anosov diffeomorphism. It has a Markov partition {-Ri, . . . , R p } [18J. As indicated in the 



proof of Lemma 3 in [T7] (see also section 6.3) one can construct a C 1+ expanding Markov 



interval map S : T 1 — > T 1 that is a factor of 5* , i.e. S o H = II o S 1 with the projection 



II : T 2 — > T 1 and the injection ? : T 1 -> T 2 defined in section [ol If g : T 2 — >■ (0, oo) 
is a Holder function, then there are functions g : T 1 — > (0, oo) and b : T 2 — > R such that 
log 5 = log 5 o n + b — b o S^ 1 and log 5 is Holder continuous on every monotonicity interval 
of S, compare Remark |4j 

Denote by Asrb ^ ne SRB-measure of S . It projects to a S'-invariant measure A'srb on 
T . As /*s RB is absolutely continuous on unstable fibres of S , the measure A*g RB n _1 is 
absolutely continuous w.r.t. Lebesgue measure on T 1 , so that it coincides with the unique 
absolutely continuous invariant measure fi ac of S from Hypothesis [TJ Using the explicit 
representation for the Jacobian DU of the holonomy along stable fibres of S _1 (in this case: 
the absolute value of the derivative of the holonomy), it is not hard to prove that 

\og\D u S- 1 {9)\ = log\S'(n9)\+ log DU(9) -log DUiS- 1 9) . (1.15) 

For completeness the proof is provided in section [6j Here D u denotes the derivative in the 
unstable direction of S^ 1 . Proposition [l] applies in this situation so that the graphs of (f>oo 
and of ifoo n can again be compared as in ( 1.14[ ). 



2. Main results 

Throughout we assume that Hypotheses 1-3 are satisfied. 

2.1. Global scaling properties. A global characteristic of the invariant graph (p^ : T 1 — > 
[0, 00) is the distribution of its values - in particular of values close to zero - under Lebesgue 
measure m. Recall that (foo(v) > for m-a.e. v G T 1 by Hypothesis [3J 
For s G 1R denote by C s the transfer operator 

m 

\S'{v)\ 



£s : ~^ ^m, C s f(v) = £ ^L e -^) , (2.1) 



veS- 

and let p(C s ) be its spectral radius. Define tp(s) = log p(C s ), and observe that tp(s) is the 
topological pressure of the potential — log \S'\ — slog g under the dynamics of S [14]. ^ 

The operator Co is the usual Perron- Frobenius operator of S, so ip(Q) = and tp'(0) = 
— Jloggdfiac < 0, see e.g. |14| . From the assumption in Hypothesis [3] that there is also a 
measure p— with — f log gdp- > 0, it follows that ip(s) — > 00 as s — > 00. Because of its 
convexity, ip(s) has therefore a unique further zero s* > 0. This number characterizes the 
distribution of " small values" of (foo in the sense of the following theorem. 

Theorem 1. 

lim — logm{v £ T 1 : log</?oo(-u) < — x} = — . (2-2) 

x— >oo x 



To be more precise, it is the pressure of the topological Markov chain that encodes 5*. 
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Replacing —x by loge, this can be reformulated as 



lim lQgm i { ^ <£} = „ . (2.3) 
e^o loge 



For the local analysis of ifoo (see section 2.2 ) we also need a modification of this last identity. 
Define 



Z e :=- f mm{<f ^(t)^} alt (e > 0) , (2.4) 

1-S e = - f {e - Voo{t)) + alt . (2.5) 

lim — - — - = and lim — — — = s* . (2-6) 

e->0 loge e->o loge 

The proofs of (slight generalisations of) these two theorems are provided in section |4j 

2.2. Local scaling properties. As in [16] we define a local stability index o~(v) of the 
invariant graph ip^ in the following way: 



so that 



Theorem 2. 



where 



with 



and 



a(v) := a + {v) - a-(v) (2.7) 

a_(v) := lim logSe(t,) and a + (v) := lim l0g(1 ~ ^ {v)) (2.8) 
e^o loge e^o loge 

Ze(v) := , * / min{^oo(t),e}dt (2.9) 
e • \Ue(y)\ J U({v) 

1 - E e («) = 1 [ (e - ^(4))+ dt . (2.10) 
e • \Ue(v)\ J Ue(v) 

The U e (v) := (i> — e, u + e) are symmetric interval neighbourhoods of v of size 2e. 

Of course, the limits in (2.8) need not exist a priori, but sufficient conditions for their 
existence are formulated in Theorem |3j If <J+(v) and <J-(v) both exist, they are non- negative 
and at most one of them can be strictly positive. 

For 6 G 9 we define <t±(0) = a ± (U9). 

Proposition 2. a±{S6) = &±(6) for all 9 G G. 

This is essentially Theorem 2.2 of [16J. Observe just that the proof of that theorem applies 
to any forward and backward invariant set. 

Corollary 1. For each ergodic S-invariant measure ft the function a± is fi-a.s. constant. 

Recall from Hypotheis [2] that U n (v) denotes the family of all interval neighbourhoods U of 
v G T 1 such that S^j : U — > S n U is a diffeomorphism. The following theorem is proved in 
section El 
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Theorem 3. Let weT 1 be regular in the sense that 

1 



1 



r(u) := lim — \ogg n (v) and A(v) := lim — log \(S n ) (v)\ 

n— >oo n n— >oo n 

exist and that 

there are sequences m < < ■ ■ ■ of integers and U ei 5 U e2 5 • • • of symmetric 
interval neighbourhoods of v with U tk G U rik (v) such that 



lim 



1 and A := inf \S nk U €k \ > . 



(2.11) 



(2.12) 



1. IfT(v) + A(v) > 0, then 

a+(v) = 

2. IfT(v) + A(v) < 0, then 

<7_(«) 



r(^) + A(tQ 

A(«) ' S: 

r(t;) + A(t>) 
A(«) 



and o~-{v) = . 



and 



a+lv 



0. 



(2.13) 



(2.14) 



Remark 5 (On the notion of regularity of a point v) 



a) The set of points v G T 1 for which (2.11 ) is violated has measure zero for each 5-invariant 



measure by Birkhoff's Ergodic Theorem. Those points for for which (2.12) is violated 



have measure zero for each S"-invariant Gibbs measure. Indeed, in section 6.2 we prove the 
stronger fact that the same is true for each 5-invariant measure \i with the property that 



KWe) = o 



log log - 



as e — > for some q > 



(2.15) 



where W t is the e-neighbourhood of the set of endpoints of monotonicity intervals of S. 
(Observe that for each Gibbs measure \i there exists t G (0, 1) such that /u(W e ) = 0(6*), 
because S is piecewise uniformly expanding.) 
b) If S is an expanding C + -map of T 1 , then there is, for each n ^ 1, a symmetric interval 
J7 G W„(f) with \S n U\ = 1. Therefore (|2.12[) is satisfied for all w G T 1 in this case. 



c) If one replaces the symmetric intervals in the definition of T, £ (v) by maximal monotonicity 
intervals, then (2.12) is satisfied for all Markov maps. 



Remark 6. Numerical investigations related to equations (2.13) and (2.14) are presented in 

m- 

Remark 7. In [9] we characterize the Hausdorff and packing dimension of the set {0 G O : 
^oo(^) = 0} and related ones using thermodynamic formalism for the map S. In other words, 
we study the local scaling behaviour of the set of zeros of 0oq. Theorems 1-3 extend this 
point of view in that they describe the local scaling behaviour of the subgraph of (poo in 
regions where ipoo assumes values very close to zero. 

2.3. The Anosov case. In Example [2] we described how Anosov surface diffeomorphisms 
driving a Holder function g : T 2 — > (0, oo) fit the general framework of this note. The basic 
observation is Proposition [T] relating the invariant graph (p^ defined in (1.3) to its "one- 
sided" approximation o II which is the invariant graph for the system where the multiplier 
function g is replaced by g o II. 
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Using Proposition[T]and standard facts about Anosov surface diffeomorphisms, in particular 
that the stable and the unstable foliation are uniformly transversal and C 1+ |13t Theorem 
III.3.1], one can deduce the following theorem from the results of the previous two subsections. 

Recall from Example [i] that /ig RB is the Sinai- Ruelle-Bowen measure of 5 1-1 and denote by 
ip(t) the topolo gical pressure of — log {DuS' 1 ] — tlogg under As logg is cohomologous 
to log <? oil by ( 1.13>\ and log\D u S~ 1 \ to log|<S"| o II by (1.15), we have 

jj(s) = ip(s) and ^'(0) = -/l SRB (loga) = -^ ac (logsO < ( 2 - 16 ) 

so that the zero s* > of tp defined in section [2~7T| is at the same time the unique positive zero 
of ip. 

Theorem 4. Let = T 2 and let S : T 2 — > T 2 be a C 2 Anosov diffeomorphism. Suppose 
that g : T 2 — > (0, oo) is Holder continuous. Then the invariant graph Lf>oo has the following 
properties: 

1. 

lim logm^ 00 <6} = 
e->o loge 

2. 

lim^ = and lim ^ ~ ^ = a. (2.18) 
e->0 loge e~>o loge 

where E e := 1 J T2 minj^oo, e} dm 2 (e > 0), so that 1 — 3 e = - J T2 (e — y3oo) + dm 2 . 

Furthermore, there is a measurable subset ©o Q 0, which has measure zero for each Gibbs 
measure of T, such that for each 9 £ \ ©o the limits 

f(0):= lim -\ogg n (e) and A(0) := lim - log \D u S" n {9)\ (2.19) 
n— too n Ti— >oo n 

exist and satisfy T(9) = r(II0) and A(0) = A(II0), and the following holds: 

3. //f(0) + A(0) > 0, then 

log(l - S e (0)) f(0)+A(0) logS e (0) f 

hm = s • ana lim = (2.20) 

e-+o loge A(0) £-+o loge 

where S 6 (0) := ^|Xf7gyi /[/ (#) minj^oo, e} dm 2 and f/ £ (0) is a e-neighbourhood of 9 in T 2 , 

^UA0)\ fu e (t>< [ 

4. Iff (9) + A(0) < 0, ffcen 



so that 1-E e (0) = , * , /trvflfc ~ ^oo) + dm 2 . 



lim io^ = _rw ± AW lim icg(i-E. W ) =0 

e ->o loge A(0) *->o loge 



Proof. The existence of the limits in (2.19) is again a consequence of Birkhoff's theorem. The 
identities F(0) = r(LI0) and A(0) = A(II0) follow from the fact that log<? is cohomologous 
to logg o II and log \D U S~ 1 \ to log \S'\ o II, see the discussion before the theorem. In view 
of Remark [5^, we can choose 0o such that all points in \ ©o are regular in the sense of 
Theorem [3j Then all other claims follow from Theorems [T] - [3] along the following lines: Let 
c= ^e 2 !! 6 !!-. Then 

h(a) 

ITHvoo < cT l e} C {$ x < e} C IT 1 ^ < ce} (2.22) 
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and 



c c 



n)+ < 



«S C" 



ice - V9 C 



n)- 



(2.23) 



because of Proposition [T] Therefore it suffices to prove (2.17) and (2.18) for the graph ip^ oil 
instead of 0^. As (£>oo oil is constant along local stable manifolds, and as the passage to local 
coordinates is absolutely continuous with bounded Jacobian determinant (see O Proposition 
4.2] for details), there is a constant C > such that 



c -\ < «i 2 {v?oo ° n < e} /^(e-^ooollj+dm 2 



mj^oo < e} 



J T i(e - ipoo)+ dm 



(2.24) 



Now (2.17) and (2.18) follow from Theorem [I] and [2j respectively. With essentially the same 
arguments, (2.20) and (2.21) both follow from Theorem |3j □ 



3. Distortion estimates 

3.1. Branch distortion. Recall that U n {v) denotes the family of all interval neighbourhoods 
U of v G T 1 such that S^j : U — > S n U is a diffeomorphism. 

The following proposition is most important for estimating distortions along single branches 
Fg : I —} I. It uses only the concavity of h : I — >■ I. As 

< c/j := min{a, h (a)} ^ min{/i'(x) : x G /} , (3-1) 

there is a constant > such that 

h'(x) ^ e~ ahX for all x G /. (3.2) 

We will also use the following notation: For n ^ 1 and w G T 1 define f n>v : T 1 — >• T 1 
by /i,i,(x) = g{Sv)h{x) and /„,„(«) = fi, v (fn-l,Sv(x)) if n > 1. Observe that f n ,v{x) = 
fn-i,v(fi s n - : vi x ))- By definition, f n ,v(x) is always to be interpreted as a point in the fibre 
over v. Observe also that FJ*_ na (x) = f n ,ne(x) for all n ^ 1 and 6> G O. 



For fixed n G N and x G I let 

x_ 



fn-i,Siv( x ) (* = 1, 



,71 



(3.3) 



and observe that x_ n = x is a point in the fibre over S 1 "?;, i.e. at time —n, while xq is a 
point in the fibre over v, i.e. at time 0. Note that we suppress the n-dependence of x% in this 
notation. 

For a given sequence {a.i)%^\ of positive real numbers let A n = Y17=l ai anc ^ se ^ ^ n = 



-1 p o- h A n 



If the sequence is summable we extend this notation to A c 



r 1 p a hA 



v-voo 



a,- and 



Proposition 3. Let (a>i)i^i 6e a sequence of positive real numbers. For all n G N, v G T 1 
and x £ I, 

fn,v( x 



exp 



"Oh 



< 1, 



and if 
then 



xo = fn,v(x) < C~ 1 a i g i (v) (i = l,...,n), 

n n 



(3.4) 

(3.5) 
(3.6) 



8=1 



1=1 
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Proof. The second inequality of (3.4) is an immediate consequence of the concavity of the 

n-l 

••• = II fl,Siv( x -i-l) 



branches. The first one follows from 

fn,v( x ) = fl,v(. x -l) ' fn-l,Sv( x -n) 



(3.7) 



i=0 



X—i 



= II 9{S l v) ■ II h'(x-i) > /;„(0) • exp -a fc £ : 
i=l i=l V i=l / 

In order to prove ( |3.6[ ), it suffices to show that 

x-i < C n x ) _1 ^ a* (i = 1, . . . , n) . (3.8) 



As the second inequality is just a reformulation of (3.5), it remains to prove the first one. 
For i = 1 , . . . , n we have 



and, as in (3.7), 



i-l 



f'i,v( x -i) = II sC 5 ^) • II h'(x-j) }z gi(v) h'(x-i) • exp -a h ^ x_ 



Hence 



3=1 



i-l 



: h'(x-i) < x 1 • exp a fe ^ 



(3.9) 



(3.10) 



(3.11) 



and as xq ^ c^e °" h n a.igi(v) for i = 1, . . . , n by assumption ( |3.5[ ), it follows that 

/ 

x_i < • exp -a h A n + g fe ^ : 

\ 3=1 

For i = 1 we see at once that cc_i ^ ol\ e~ ahAn ^ ai, and for i = 2, . . . , n it follows inductively 
that 

/ i-l \ 

x-i ^ ai • exp -a h A n + a A ^ atj J < 

Combined with (3.10) this yields (3.8), namely 



(3.12) 



x_i^x 9i(u) 1 c h 1 e° fc>ln = C7 n soffi(w) 1 



(3.13) 
□ 



Corollary 2. Let (aj)i^i 6e as in i/ie preceding proposition and suppose that ai ^ 1 /or a// 
i. Then, for all n £ N and wGT 1 , i/iere exists i E {1, . . . , n} such that 

<p n (v) > C^a igi {v). (3.14) 

Proof. Suppose for a contradiction that there are n £ N and wGT 1 such that 

<Pn(v) < C^ 1 aigi(v) (i = l,...,n). (3.15) 

Now Proposition [3] implies 

¥>»(*>) = /n,«(a) ^ a/' (a) > a 5r »e- ahA " > c h g n {v) e~ ahAn a„ = C" 1 5n (u) a n (3.16) 
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3.2. Area distortion. Here are some consequences of the estimates from the previous section 
for "telescoping" certain small areas in M = T 1 x I. Recall that D is the distortion constant 
from Hypothesis [2] and Remark [2} Denote also by m? the 2-dimensional Lebesgue measure 
on T 1 x /. For n G N and U E U n (v) we define the maps 

f njU : S n {U) xI^M, (v,x) ^ ((S^u)- 1 ^),^^)) 

Proposition 4. In the situation of Proposition^ let (aj)^i be a summable sequence. Th 
for all v G T , all n 6N, all U £ U n {y), all H > such that 

\(S n )'(v) ■ gi {v)\- 1 ^ H- X D- X C£ on for(i = l,...,n), 
and for v € U and x 6 I with 

the following holds: 
1. 



(3.17) 

en 

(3.18) 
(3.19) 



/;«(o) 



2. 



5. For t/ie Jacobian Jf n u, 



f ~(x) 



D -2 e -a h A x < Jfn,u{S n V,x) < ^ ^ 



Jfn,u(S n V,0) 

4- For measurable V, W C S n (U) x I, 

-1 ^ m 2 (F) /m 2 (/ niC7 F) 



(D 4 



(3.20) 
(3.21) 

(3.22) 
(3.23) 



m?(W)/ m 2 (f n>u W) 

Proof. 1. This follows from Proposition [3] once we have checked that f n ,v(%) ^ C^ a i9i(v) 
for t = 1, . . . , n: By fl3.19[ ), ( |3 18p and Hypothesis |J 

/ n , fi (s) < H ■ {(S^'iv)]- 1 ^ D- x gi {v)C^ai ^ g l {v)C^ 1 a l . (3.24) 

2. As 

fn,v(x) = fn,v@) 9n(v) 

■MO) 4#) ' ' 
this follows at once from Hypothesis [2] and (3.20). 

3. Due to the skew product structure of f n ,Ui its Jacobian is 

jf njU (s n v, X ) = lOToor 1 /^)- ( 3 - 25 ) 

Hence 

J/n^C^O) |(S»)'(5)| ' /A,,(0) ' 
and (3.22) follows at once from Remark [2] and (3.21). 

4. This is an immediate consequence of (13.22 ). □ 
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4. The distribution of tp^: Proofs 

4.1. Proof of Theorem [TJ The proof of Theorem [T] is inspired by proofs of a related result 
in queuing theory, namely the determination of Loyne's exponent |12j for the stationary 
distribution of Lindley's recursion [11], see also [5] and in particular \10\ Lemmas 4 and 5]. 

Recall the weighted Perron- Frobenius operators C s defined in ( |2.1[ ) and the notation ip{ s ) = 
log p{C s ). We noticed already that ip(0) = 0, tp'(0) < 0, and that there is a unique > such 
that = an d V>'( s *) > 0- For technical reasons we prove a slightly stronger statement 

than Theorem [lj namely: For each family (J x ) x >o of subintervals of T 1 with inf x> Q \ J X \ > 
we have 

lim -logm{v G J x : logip^v) < —x} = — s* . (4.1) 

Fix any s G (0, s*) and choose 5 > such that p(£ s )e 3sS < 1. There is a constant C > 
that depends on s and <5 such that 

||£™l||i ^ C (p(C s )e sS y ^ Ce~ 2nsS for all n ^ 1 . (4.2) 

For k > denote 

A re = | v g T 1 : 3n ^ 1 such that g n (v) s: Ke n<5 } . (4.3) 

Lemma 1. There is a constant C > that depends on t and 5 such that for all k > 

m(A K ) ^C-k s . (4.4) 
Proof. As s > 0, we have the usual Cramer type estimate for each n ^ 1: 
m G T 1 : 5n (u) K e n<5 } = m {v G T 1 : K s e ns5 e - sl ° sg " (v) ^ l} 

sC K s e ns5 / e- slos9n dm 

= K s e nsS [ £S(e- slog9 ") dm = K s e nsS [ £™(1) dm 

Ce~ nsS ■ k s . (4.5) 

Summing this inequality over all n = 1, 2, . . . , we get (4.4) with the constant C/(e sS — 1), 
which depends again only on 5 and s. □ 

We start the proof of (4.1 ) with the upper estimate. Let «j = e~ tS (i = 1,2,...) so that 
A oo = E£i a i = i«ZT and Coo = c^ 1 e- ahAo ° depend only on (5. Let v G \ A K . Then 
gi(v)cti > k for all i ; ^ 1. Therefore, by Corollary [2j for all n G N there exists i G {1, . . . ,n} 
such that 

<p n (v) > C^ 1 ai gi (v) > Coo 1 k (4.6) 

and hence 

ipoo(v) = inf (p n {v) ^ C^ 1 k . (4.7) 

n^l 

Now fix x > and let k = e~ x Coo- Then ifoo(v) ^ e~ x for v G T 1 \ A K so that, in view of 
Lemma [TJ 

lim sup — \ogm{v G J x : log (/^(f) < — x} ^ lim sup — \ogm{A e -x ( j oo ) = —s. (4.8) 



As this estimate applies to each s G (0, s*), this proves the upper estimate in (4.1). 
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We turn to the lower estimate. As (poo(v) ^ <p n {v) = fn,v{a) ^ o-g n (v) for all n and all 
u £ T 1 , we have immediately that 

m{v G J x : logy?oo(i;) < -x} ^ m{v G J x : logg n (v) < -x - loga} (4.9) 

for all n ^ 1. Let a := ip'(s*) > 0. Then, for n = \a^ 1 (x + loga)] , 

1 m{v G J s : -log&„(w) > raa} 



liminf — logm{?j G J x : logipoo(v) < —x} ^ liminf — log 

x-»oo x ra— >oo an 



m(J x ) 



-s*. (4.10) 



a' ^'(s*) 

This is a consequence of large deviations theory for the map S, details of which are provided 
in the appendix. Together with the upper estimate (4.8), it finishes the proof of Theorem [TJ 

4.2. Proof of Theorem [2} Again we prove a "localized" version of this theorem: instead of 
the quantity H e = - J T1 min{( / 9 00 (t), e} dt we look at 

' minl^oo^.e}^ (4.11) 



for a family of intervals J e with inf e | J t \ > 0. 
We only have to show that 

log(l - 



lim 



s* > , 



>o log e 

because this implies at once that lim^o T^T = ®- ^ eca h that 

1 



1 



e J j, 



(e - tpoc(v )) + cfc < G J e : ^(f ) < e} . 



Therefore we conclude from (4.1) that 



log(l — E e ) 1 

lim sup — ^ lim sup \ogm{v G J e : <£oo(v ) ^ e} = s* 

e^o loge loge 



For the lower estimate observe that 

e J j, 



(e - y?oo(«)) + rf« ^ G J e : <Ax>(^) ^ e/2} . 



This implies, by (4.1) again, 



1 



lim inf — — ^ lim inf ■ 

e^o loge e->o log(e/2) 



logm{u G J e : foo(v) ^ e/2} = 



(4.12) 

(4.13) 

(4.14) 
(4.15) 

(4.16) 



5. The stability index: Proof of Theorem [3] 

Let U ek be a symmetric open interval neighbourhood of v in U nk (v) satisfying the regularity 
assumption (212). As 1 ^ \(S nk )'\ dm = \S nk U tk \ ^ A, it follows from Remark pj that 



^^6 fc |(^)»K^ = ^. 



Combining this with (2.11) and (2.12) we obtain 



lim 



fc->oo loge/j fc->oo log I (S nk )'(v)\ fc->oo nfc 



1 . 



(5.1) 
(5.2) 
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For each e G [efc+i, we have 



loge fc+ i logS £fe+1 (t>) logJ^) logefe log£ efe (w) 



(5.3) 



loge fc loge fc+ i loge loge fc+ i loge fc 

and the same holds when S e (u) is replaced by (1 — Therefore it suffices to evaluate 

the limits for a±(v) in ( |2.8| ) only along the sequence (efc)fe e N- 

1. The case T(v) + A(v) > 0: We check the assumptions of Proposition [4j Let 

5 = ^mm{A(v),T(v) + A(v)} (5.4) 

and observe that 5 > 0. As w is regular, there is a constant C v > such that <?&(«) > 
C v e fc t r W-^ and \ {S k )'(v)\ > C v e k( - A ^~^ for all k G N. Set a* = e" i5 . Then 

i(5 n )'(w) • < c-^-^w- 5 )-^)- 5 ) 

< C -^e-^-^- m = C- 2 e- nS a ie ~ 2 ^ 5 



(5.5) 

for all n G N and all z = 1, . . . , n. 

Now fix the constant H from Proposition 4 as H = § , where -D is the basic distortion 
constant from Hypothesis [2] and Remark [2} Then, for all sufficiently large n, assumption 
(3.18) is satisfied for all i = 1, . . . , n. In particular, 



\(s n )'(v)\ 



1 «S C- 2 e 



-2n& , 



9n{V) 



(5.6) 



Assume for a contradiction that f nk ,v{a) ^ e k . Then fn k ,v(a) ^ -ff|(5' nfc ) / (f )| 1 by (5.1), so 
that also (3.19) is satisfied, and ( 3.21[ ) of Proposition [4] yields 

f nk 4a) > af'Ja) > aD' 1 e^™ g nk (v) > aD^e'^Cle 2 ^ 5 ] (S n *)'(v)\- 1 (5.7) 



which contradicts f nk %(a) ^ H\(S 



rikVi 



1-1 



when n k is sufficiently large, say n k ^ Nq(v). 



Therefore, fn k ,v(a) > £fc for all n k Nq(v) and all w G U ejs , and there are functions 
5 nk : S n *U ek -> / such that /n fe ,s(<5„ fc (i)) = e fc < K^/WI" 1 for a ll t G 5^C/ efe . As 



jj(x) for some x = x(t), we conclude from (3.21) that 



. ,t<£> for all t G S nk U €k 

In view of (3.23) we have 

!s n kU t ^ k {t) - ipoo{t)) + dt /J v (e k - ¥oo(t)) + dt 



(5.8) 



Js n ku ek n k (v dt I 
As the second quotient is just 1 — S efe (v), this implies 



2^ 



< £> 4 e 0fciio0 . (5.9) 



a+(v) 



lim 

k— >oo 



log(l-E e ») 



lim 



1 



log e k fc^oo log e fc 

provided the last limit exists. Now let 

and observe that 



Ss n kU f ($n k {t) ~ ^oo(t)) + dt 

•log- 



(5.10) 



9n k (y) 



0n fc (v) 



^fc < <W(*) < ^fe for all t G S^E/, 



(5.11) 
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in view of (5.8). Therefore, 

D -2 e -a h A x ^ 



K k 
1 



(«fc - ¥>oo(*)) + Cft 
Is n k Ue 0W(*) - ipoo(t))+dt 



< A 



-i 



1 

^fc Js n kU c 



(«A - <Ax>(i)) + di 



A-^(l--) 



As, in view of (2.11) and (5.1), 



lim iog& = Um = x _ lim logg^to = 1 + r>) > Q 



fc->oo log £fc fe-^oo log £fc 



and, observing (4.12), 



log(l-3, 
nm : 

k^oo log K k 



k^-oo logefc ' A(v) 

log(l-SW fc ) 



s* = lim _ 

fc->oo log Kfc 



we conclude from (5.10) and (5.12) that 



<J+(v) = lim 



log(l-S^ ) log K/. 



fc-s>oo \ log^fe logffc 

In particular, (T—(v) = 0. 

2. T/ie case r(t>) + A(v) < 0: In this case, 



A(r,) + r(„) 
A(u) 



lim -Iw^M 



r(u) + A(«) < o. 



(5.12) 



(5.13) 



(5.14) 



(5.15) 



fc— >oo Tl/j 6 r 

As the branches fn k ,v are concave, it follows at once that 

Voc(v) < ^(t;) = /„ fc ,*(a) < a 9nk {v) < ejfce » k (r(«)+A(«))/2 (516) 

uniformly for {; G £/ efe when is sufficiently large. This implies immediately that cr+(v) = 0. 

In order to estimate of cr_ (v) we will apply Proposition [3] directly. To this end we show 
that 



5^/n-i,S*«( a ) = °( n ) 



i=l 



Observe first that 



Let 



fn-i,s>v( a ) < ag n -i{S v) = a^^- a£> 



A(n) := sup < -I logg^ — zT(v)| : i ^ n 
i 



(5.17) 

(5.18) 
(5.19) 
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Then A(n) — > as n — > oo. Fix a monotone sequence (j n )n of integers with j n — > oo and 
jn/n 0, and define a second sequence (£ n ) n as i n = [n^ A(j n )\ . Then 



n-ln 



fn-i,S i: u{ a ) — ^ /n-i,S^( a ) + /n-i,S i c( a )+ fn-i,S i; u{ c 

i=Jn+l j=n-^ n + l 



8=1 



i=l 



n-^„ 



^ (jn + 4)« + aD 2 g n (v) ^(v) 1 



n—£„ 



<; ( in + 4) a + aD 2 e n(r(,)+A0„)) J- e i(-r(«)+A(i„)) 

-i»+A(j n ) 



< (jn + 4)a + aL>^ 



e -I»+A(j n ) _ 1 
( n ) + O( e 2nA(jn)+^n(r(t;)-A0"n))) _ 



n(r(t;)+A(i„))H-(n-£n)(-r(fl)+A(jn)) 



(5.20) 



As r(v) < — A(u) < and as nA(j n ) = o(t n ), the 0(.)-expression is bounded in n. So ( 5.17| ) 
is proved. 

Now (3.4) of Proposition [3] shows that 



f ~(x) 

e o{n k ) < J n k ,v\ ) < 1 

uniformly for all C € ?7 efe and all x £ [0, a]. In particular, 

3 o(n fc ) ^ fn k ,v(a) 
9n k {v) 



(5.21) 



(5.22) 



uniformly for all v 6 J7 e , . 

We turn to the determination of <x_(v). As in the proof of Proposition [4] the distortion 
bound (5.21) implies analogous subexponential distortion bounds on the Jacobians Jf n ,u- 
Therefore, observing that \S nk U €k \ ^ A > 0, 



/ adt ^ /„ <p nk (v)dv 



< 1. 



(5.23) 



As loge fc = - n k A(y ) + o(n k ) and p n Jv) = fn k ,v( a ) = SW (v)e o(nfc) by ( |5.22| ), and as <poo(v) < 
e k in view of ( |5.16 ), it follows from ( |5.23 ) that 



log£ £fe (v 

cr_(f) = Inn 



lim 



1 



log 



fc-s>oo log e& fc-s>oo log Efc 

1 JtyM^ logefcV fc («) 
Inn ; log *• _ n = lim 



fc^-oo log e*. 2e^ fe-5>oo log e k 

T(v) r(u) + A(t>) 



-1 + 



-A(«) 



A(v) 



> 0. 



(5.24) 
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6. Proofs for hyperbolic systems 

6.1. Proof of Proposition [Tj In the course of this proof we need the function H(x) := 
log which is well defined for x 6 (0,a] and which extends by continuity to H(0) := 0. 
Note also that H(a) H(x) < and H'(x) = ^ (h'(x) - ^\ < for x £ (0, a]. 
From the definition of F it follows that 

\ogFs_ lf) (x) = log x + log giS^O) + H(x) 
for x 6 (0, a] and, by induction, 

i l 
logics) = log* + ^ogg(S- k 9) + Y^H(Fi-J (x)) • 

fc=l k=l 

Applied to x = ip n -£(S~ e 9) this yields 

i e 
log£ n (0) = log^{S-"9) +Y J ^gg{S~ k e) +Y J H{0 n -k{S- h 9)) . 

k=l k=l 

If we apply the same reasoning to the system with multiplier g o n, we get 



(6.1) 



(6.2) 



(6.3) 



log ip n (W) = log ip n ^(US- £ 9)) + logg(US- k 9) + ^ H(<p n _ k (IlS- k 9)) . (6.4) 



k=l 



k=l 



As log g = log g o n + 6 — bo S 1 by (1.13), we can take the difference of (6.3) and (6.4) and 
obtain 



log = log + b(S~ 1 9) - b(S-^ 



<p n (IW) 



tp n - e (ns- 

e 

+ ^ (H(0 n - k (S- k 9)) - H(vn-k(nS- k 9))) . 



k=l 



Let 



l(n) = min [k G {0, . . . ,n} : n - k (S- h 9) ^ p n _ fe (nS- fe 0)} 



(6.5) 



(6.6) 



The index £(n) is well defined, because <po(S n 9) = a = (fo(HS n 9). We hav e (p n -k{S k 9) < 
(p n -k{nS~ k 9) for k = 1, . . . ,^(n) — 1, and as H' < 0, we conclude from (6.5) that 



log — 7^=^ ^ -2|rnoo 



^n(n^) 



> -21 



+ H(a) 



(6.7) 



provided £(n) ^ 1. If £(n)0, this estimate is trivially satisfied. Similarly one proves that 



log 



<Pn(8) 

vn(ne) 



^ 21 



H(a). Therefore, 

0n( 



log- 



^ 21 



+ \H(a)\. 



(6.8) 



In the limit n — > 00 we conclude that (poo{9) > if and only if ip 00 {J19) > and that 
I log 0^(9) - logv9oc(IW)| 2II&HOO + |#(a)| for such 9. 



18 



GERHARD KELLER 



6.2. The set of regular points and Remark [5^i. Recall that W e is the e-neighbourhood 
of the finite set E of endpoints of monotonicity intervals of S and that \i denotes some S- 
invariant probability measure. We assume that there is so me q > such that fJ,(W e ) 
-(l+3g) N 



o (log log i; 



as e — > 0, which is equivalent to (2.15) 



Let hk := [exp(A; 1 +9 )J , and observe that d k ■= %+i — ^k ^ C exp(k 1 + 2 i) for some C > 0. 
Fix r > and suppose that, for some v G T , S n v G W r for all n G (%,rifc+i]- As 5 is a 
piecewise expanding Markov map, S(E) C E 1 and KS™)'! ^ CA n for some C > and A > 1. 
If r > is chosen sufficiently small, this implies that S nk v G W x ~d k . Hence, 



fi{v G T 1 : S n u G W r for all n G (n k ,h k+l }} ^ y. {S~ hk W x - dk ) = fi (W x -t k ) 



O ( (log log X dk 



-(1+3?) 



e> (log 4) 



"(1+39) 



1+39 \ 



(6.9) 



Now the Borel-Cantelli Lemma implies that for fi-a.e. v G T 1 there is fc„ G N such that for 
all k ^ k v there is some n k G (n&, n/c+i] such that S^f W,-. These satisfy 



limsup ^ limsup ^ limsupexp f(fc + 2) x +« — A; 1 -*-?^ =1 , (6.10) 

k— >oo ^k k— >oo ^k fc— >oo ^ ' 



and routine arguments for piecewise C 1+ expanding Markov maps show the existence of a 



constant A > (depending on r chosen above) such that (2.12) is satisfied. 



6.3. Anosov surface diffeomorphsims and their Markov maps. Choose one fixed 5 x - 
unstable fibre in each rectangle of the Markov partition {Rx, . . . , R p } and identify these p fibres 
isometrically with intervals J±, . . . , J p . Denote by J the disjoint union of J\, . . . ,J P and by 
? : J — > = T 2 the map identifying the fibres and the intervals. Define IT : — > J as the 
map that projects a point 9 G Ri along its 5' _1 -stable fibre to the fibre f(Jj) and then by 
to Jj. Glueing the J, at their endpoints turns J into a copy of T 1 and affects only finitely 
many points in J. 

Now we can define a map S : T 1 — > T 1 by S(v) = n(S'~ 1 (?u)). By construction, each S(Ji) 
is a union of intervals Jj, and the resulting map is a Markov map w.r.t. the partition into 
intervals Jj D S~ 1 Jj. We must check that S is piecewise C 1+ . 

Recall from |13l eq. (8) in the proof of Lemma III. 3. 2] that II, the holonomy map along 
S' _1 -stable fibres, is C 1+ with derivative 



DU(6) = lim 

N-^oo 



D u s- N (e) 



D u S- N (<;m) 



(6.11) 
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(6.12) 



Observe that <;US 1 <;T19 = <;T1S 1 9 by construction of IT and <j. Therefore 

p u s- N {s- 1 6)D u s- 1 (e) I p u s- N (s- x e) 
d u s-* r (s-^m)D u s-^ne) I d u s- n (^us- 1 9) 

DuS-^ue)/ D u s- N ^us-hue) 

DuS- l (d) 

DuS-^e) 

S'(U9) 



7. Large deviations for S 

Piecewise expanding mixing C l+ Markov maps of T 1 which are endowed with a positive a- 
Holder continuous weight function g have the following property: There is some a' > (that 
depends on a and the minimal expansion of S) such that the transfer operator C s introduced 



in (2.1) has a simple leading eigenvalue A s > and 

C n s ? = \ n s C s m s {0 + O{^) (7.1) 

for each function £ : T 1 — > M. that is a'-H61der restricted to each Markov interval of S. Here 
C s is a strictly positive eigenfunction, m s is a probability measure on T 1 with full topological 
support, and 7 S < A s [Tl HI]. 

Suppose now that (J n ) n j>i is a sequence of subintervals of T 1 with inf n |J n | > 0. Fix 
s E R. Then inf n m s (J n ) > 0, because otherwise one could find a subsequence (J ni ) with 
Hindoo m s (J ni ) = and a nontrivial interval J that is contained in all these J ni . But then 
m s (J) = in contradiction to the fact that m s has full support. It follows that 

1 f e~ sXog9n dm i r 

lim - log ^ — = lim - log / C n s l Jn dm 

= lim ilog(A> s (J n ) f Csdm + 0{^) 

= logA s = logp(£ s ) = ip(s) , 
and this is a smooth strictly convex function of s. So we are in the situation to apply the 



large deviations theorem of Plachky/Steinebach |15j . and this yields the estimate in (4.10). 



References 

[1] V. Baladi. Positive Transfer Operators and Decay of Correlations, volume 16 of Advanced Series in Non- 
linear Dynamics. World Scientific, 2000. 

[2] R. Bowen. Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms. Springer, 2nd edition, 
2007. 

[3] X. Bressaud and C. Liverani. Anosov diffeomorphisms and coupling. Ergodic Theory and Dynamical 
Systems, 22:129-152, 2002. 

[4] U. Feudel, S. Kuznetsov, and A. Pikovsky. Strange Nonchaotic Attractors - Dynamics between Order and 
Chaos in Quasiperiodically Forced Systems, volume 56 of Series on Nonlinear Science, Series A. World 
Scientific, 2006. 



20 



GERHARD KELLER 



[5] P. W. Glynn and W. Whitt. Logarithmic asymptotics for steady-state tail probabilities in a single-server 
queue. Journal of Applied Probability, 31:131-156, 1994. 

[6] T. Jager. The Creation of Strange Non-Chaotic Attractors in Non-Smooth Saddle-Node Bifurcations, vol- 
ume 945 of Memoirs of the American Mathematical Society. 2009. 

[7] G. Keller. A note on strange nonchaotic attractors. Fundamenta Mathematica, 151:139-148, 1996. 

[8] G. Keller, H. Jaffri, and R. Ramaswamy. Generalized synchronozation in chaotically driven systems. In 
preparation, 2012. 

[9] G. Keller and A. Otani. Bifurcation and Hausdorff dimension in families of chaotically driven maps with 
multiplicative forcing. Preprint arXiv: 1208. 2888, 2012. See also the M. Sc. Thesis of A. Otani (Erlangen, 
2011). 

[10] M. Lelarge. Tail asymptotics for discrete event systems. Discrete Event Dynamical Systems, 18:563-584, 
2008. 

[11] D. V. Lindley. The theory of queues with a single server. Journal of the Cambridge Philosophical Society, 
48:277-289, 1952. 

[12] R. M. Loynes. The stability of a queue with non-independent inter-arrival and service times. Proc. Cam- 
bridge Philos. Soc, 58:497-520, 1962. 
[13] R. Mane. Ergodic Theory and Differentiate Dynamics. Springer, 1987. 

[14] W. Parry and M. Pollicott. Zeta Functions and the Periodic Orbit Structure of Hyperbolic Dynamics, 
volume 187-188 of Asterisque. Societe Mathematique de France, 1990. 

[15] D. Plachky and J. Steinebach. A theorem about probabilities of large deviations with an application to 
queuing theory. Periodica Mathematica Hungarica, 6:343-345, 1975. 

[16] O. Podvigina and P. Ashwin. On local attraction properties and a stability index for heteroclinic connec- 
tions. Nonlmearity, 24:887-929, Mar. 2011. 

[17] M. Pollicott. Hausdorff dimension and asymptotic cycles. Transactions of the American Mathematical 
Society, 355:3241-3252, 2003. 

[18] C. Robinson. Dynamical Systems. CRC Press, 1995. 

[19] T. Singh, A. Nandi, and R. Ramaswamy. Scenarios for generalized synchronization with chaotic driving. 

Physical Review E, 78(2): 1-4, Aug. 2008. 
[20] R. Sturman and J. Stark. Semi-uniform ergodic theorems and applications to forced systems. Nonlinearity, 

13:113-143, 2000. 

Department Mathematik, Universitat Erlangen-Nurnberg, Cauerstr. 11, 91058 Erlangen, 
Germany 

E-mail address: keller@mi.uni-erlangen.de 



